Go find StarDock and visit the Shipyards. One of the options 
there is to change ship Registry. Pay the fee and tell 'im the 
new name, and you're all set. 

